two pointer [ leetcode ] Longest Substring with At Most Two Distinct Characters 요즘 알고리즘은 통 안풀다가 오랜만에 리트코드를 켰다. 그리고 만난 문제 Longest Substring with At Most Two Distinct Characters 문제 설명은 다음과 같다. 오직 두 종류의 문자로 이루어진 가장 긴 연속된 부분 문자열의 길이를 구하시오. 문제를 보니 백준 문제가 생각 나서 caterpillar method라는 방법으로 풀었다. 위 링크는 해당 방법에 ... two pointeralgorithmcaterpillar methodSliding WindowSliding Window [BOJ] 1806 부분합 아이디어 Two-pointer 알고리즘을 공부한 후 풀었다. Two-pointer 일차원 배열 위에서 두 포인터 start와 end를 움직이며 원하는 결과를 얻는 알고리즘 문제에 따라 두 포인터가 같은 방향 또는 반대 방향으로 움직이도록 구현한다. 각 포인터가 n번 누적 증가해야 알고리즘 종료 O(2N) -> 시간복잡도는 O(N)... 코딩테스트two pointerbaekjoonbaekjoon 5. Leetcode - Longest Paildrome Substring [투포인터] 원래 나의 풀이 펠린드롬 여부를 판단하는 isPalindrome 함수를 생성, 부분문자열을 길이가 긴 것부터 차례로 펠린드롬 여부를 판단한다. 만약 펠린드롬이라면 모든 return하여 그 함수를 종료한다. runtime Memory 투포인터를 이용한 풀이 주로 펠린드롬을 평가하기 위해서는 두가지 부류로 나눌 수 있다. 1) 'bb'와 같이 길이가 짝수인 형태의 펠린드롬 2) 'bab'와 같이... two pointeralgorithmalgorithm [Algorithm]투 포인터(Two Pointer) 배열의 특정 구간을 연속적으로 처리하는 알고리즘이다. 배열에서 연속된 데이터 구간에서 처리하기를 원하거나, 정렬된 두 배열이 문제 조건에 있다면, 투포인터 알고리즘을 의심해봐야 한다. 🧐 알고리즘 시작점(start)과 끝점(end)이 첫 번째 원소의 인덱스(0)를 가리키도록 한다. 현재 부분 합이 M과 같다면, 카운트한다. 현재 부분 합이 M보다 작거나 같다면, end를 1 증가시킨다. 현재... two pointeralgorithm코딩테스트투 포인터algorithm [백준/C++] 2470번. 두 용액 같은 양의 두 용액을 혼합한 용액의 특성값은 혼합에 사용된 각 용액의 특성값의 합으로 정의한다. 이 연구소에서는 같은 양의 두 용액을 혼합하여 특성값이 0에 가장 가까운 용액을 만들려고 한다. 예를 들어, 주어진 용액들의 특성값이 [-2, 4, -99, -1, 98]인 경우에는 특성값이 -99인 용액과 특성값이 98인 용액을 혼합하면 특성값이 -1인 용액을 만들 수 있고, 이 용액이 특성값이... 정렬투 포인터백준two pointertwo pointer [프로그래머스] 보석 쇼핑 진열대 번호 순서대로 보석이 담겨 있다. 진열된 모든 종류의 보석을 적어도 1개 이상 포함하는 가장 짧은 구간을 찾아낸다. 만약 가장 짧은 구간이 2가지 이상이라면 시작 인덱스가 짧은 곳을 출력한다. 코드 설명 모든 보석 내용을 담고 있는 Set을 선언한다. 보석과 보석의 갯수를 확인할 수 있는 Map을 선언한다. start, end pointer를 이용해서 탐색한다. 모든 보석이 들어있지 ... 2020 카카오 개발자 인턴쉽알고리즘 보석 쇼핑two pointer프로그래머스2020 카카오 개발자 인턴쉽 Leetcode - 3Sum Description Given an array nums of n integers, are there elements a, b, c in nums such that a + b + c = 0. Find all unique triplets in the array which gives the sum of zero. Notice that the solution set must not contain ... leetcodealgorithmtwo pointeralgorithm BOJ 1806: 부분합 ✔ 문제 링크 ✔ 문제해결전략 Two Pointer 1<=N<=100000이므로 완전탐색(O(N^2)) 불가능 ✔ 해결과정 와 비슷하다. end가 가리키는 값을 sum에 반영하고 mini 값을 업데이트해야 하는데 end를 업데이트하기 직전에 sum 값에 반영하고 end를 업데이트하여서 처음에 오답이 나왔다. end가 가리키는 값을 먼저 sum에 반영하니 되었다. ✔ 오답 Code ✔ 정답 C... two pointerpsbojcppboj
[ leetcode ] Longest Substring with At Most Two Distinct Characters 요즘 알고리즘은 통 안풀다가 오랜만에 리트코드를 켰다. 그리고 만난 문제 Longest Substring with At Most Two Distinct Characters 문제 설명은 다음과 같다. 오직 두 종류의 문자로 이루어진 가장 긴 연속된 부분 문자열의 길이를 구하시오. 문제를 보니 백준 문제가 생각 나서 caterpillar method라는 방법으로 풀었다. 위 링크는 해당 방법에 ... two pointeralgorithmcaterpillar methodSliding WindowSliding Window [BOJ] 1806 부분합 아이디어 Two-pointer 알고리즘을 공부한 후 풀었다. Two-pointer 일차원 배열 위에서 두 포인터 start와 end를 움직이며 원하는 결과를 얻는 알고리즘 문제에 따라 두 포인터가 같은 방향 또는 반대 방향으로 움직이도록 구현한다. 각 포인터가 n번 누적 증가해야 알고리즘 종료 O(2N) -> 시간복잡도는 O(N)... 코딩테스트two pointerbaekjoonbaekjoon 5. Leetcode - Longest Paildrome Substring [투포인터] 원래 나의 풀이 펠린드롬 여부를 판단하는 isPalindrome 함수를 생성, 부분문자열을 길이가 긴 것부터 차례로 펠린드롬 여부를 판단한다. 만약 펠린드롬이라면 모든 return하여 그 함수를 종료한다. runtime Memory 투포인터를 이용한 풀이 주로 펠린드롬을 평가하기 위해서는 두가지 부류로 나눌 수 있다. 1) 'bb'와 같이 길이가 짝수인 형태의 펠린드롬 2) 'bab'와 같이... two pointeralgorithmalgorithm [Algorithm]투 포인터(Two Pointer) 배열의 특정 구간을 연속적으로 처리하는 알고리즘이다. 배열에서 연속된 데이터 구간에서 처리하기를 원하거나, 정렬된 두 배열이 문제 조건에 있다면, 투포인터 알고리즘을 의심해봐야 한다. 🧐 알고리즘 시작점(start)과 끝점(end)이 첫 번째 원소의 인덱스(0)를 가리키도록 한다. 현재 부분 합이 M과 같다면, 카운트한다. 현재 부분 합이 M보다 작거나 같다면, end를 1 증가시킨다. 현재... two pointeralgorithm코딩테스트투 포인터algorithm [백준/C++] 2470번. 두 용액 같은 양의 두 용액을 혼합한 용액의 특성값은 혼합에 사용된 각 용액의 특성값의 합으로 정의한다. 이 연구소에서는 같은 양의 두 용액을 혼합하여 특성값이 0에 가장 가까운 용액을 만들려고 한다. 예를 들어, 주어진 용액들의 특성값이 [-2, 4, -99, -1, 98]인 경우에는 특성값이 -99인 용액과 특성값이 98인 용액을 혼합하면 특성값이 -1인 용액을 만들 수 있고, 이 용액이 특성값이... 정렬투 포인터백준two pointertwo pointer [프로그래머스] 보석 쇼핑 진열대 번호 순서대로 보석이 담겨 있다. 진열된 모든 종류의 보석을 적어도 1개 이상 포함하는 가장 짧은 구간을 찾아낸다. 만약 가장 짧은 구간이 2가지 이상이라면 시작 인덱스가 짧은 곳을 출력한다. 코드 설명 모든 보석 내용을 담고 있는 Set을 선언한다. 보석과 보석의 갯수를 확인할 수 있는 Map을 선언한다. start, end pointer를 이용해서 탐색한다. 모든 보석이 들어있지 ... 2020 카카오 개발자 인턴쉽알고리즘 보석 쇼핑two pointer프로그래머스2020 카카오 개발자 인턴쉽 Leetcode - 3Sum Description Given an array nums of n integers, are there elements a, b, c in nums such that a + b + c = 0. Find all unique triplets in the array which gives the sum of zero. Notice that the solution set must not contain ... leetcodealgorithmtwo pointeralgorithm BOJ 1806: 부분합 ✔ 문제 링크 ✔ 문제해결전략 Two Pointer 1<=N<=100000이므로 완전탐색(O(N^2)) 불가능 ✔ 해결과정 와 비슷하다. end가 가리키는 값을 sum에 반영하고 mini 값을 업데이트해야 하는데 end를 업데이트하기 직전에 sum 값에 반영하고 end를 업데이트하여서 처음에 오답이 나왔다. end가 가리키는 값을 먼저 sum에 반영하니 되었다. ✔ 오답 Code ✔ 정답 C... two pointerpsbojcppboj